o» UK Patent Application .»GB «2112235 A 


(21) Application No 8219492 
(22) Date of filing 6 Jul 1982 
(30) Priority data 
(31) 327162 
(32) 2 Dec 1981 
(33) United States of America 
(US) 
(43) Application published 
13 Jul 1983 
(51) INT CLS 
HO4L 7/02 
(52) Domestic classification 
H3A C1I6LXP SDT 
H4P DRP 
U1S 2104 2108 H3A H4P 
(56) Documents cited 
GBA 2080658 
GB 1585080 
GB 1505515 
GB 1375794 
GB 1310219 
GB 1301598 
GB 1289887 
GB 1121340 
(58) Field of search 
H3A 
H4P 


DFFERENTIATOR as OETECT | DEFECT 


YNCNAONIZ ER 


(71) 


(72) 


(74) 


EMORY 


Applicant 

Standard Microsystems 
Corporation 
(USA—-Delaware), 

35 Marcus Boulevard, 
Hauppauge. New York, 
United States of America 
Inventors 

John M. Zapisek, 

John F. Tweedy Jr., 

Gus Giulekas 

Agent and/or Address for 
Service 

R. G. C. Jenkins and Co., 
12/15 Fetter Lane, 
London EC4A 1PL 


PHASE =SLICE CLOCKS 


CURRENT FHASE 


NEXT PHASE 


LOT MEMORY | (VN PROGRESS 


AOJUST NEXT SLOT 


CURRENT PC HISTOR 
CL \FTIASE CORP 0 
MEMORY NEXT PC HISTORY. 


ADJUST NEXT SLOT 


(54) Improved floppy disk data 
separator - 


(57) A data separator for providing 
data and clock information derived 
from a floppy disk to a controller 
includes a synthetic oscillator phase- 
locked loop which adjusts the phase 
of the derived clock, thereby to tend to 
position data inputs within the central 
portion of their associated half-bit 
slots. The center frequency of the 
synthetic oscillator may be modified 
30 in accordance with prior phase 
adjustments to compensate for 
variations in the speed of the floppy 
disk drive. Each slot is divided into 
“slices” which are normally eight in 
number, except that a slot may be 
lengthened or shortened by one or two 
“slices’’ to centre data pulses therein. 
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SPECIFICATION 
Improved floppy disk data separator 


The present invention relates generally to binary data processing, and more particularly to an 
improved data separator for use with a floppy disk source. 

In the use of microprocessors and other types of digital processing equipment, clock and data 
information are conventionally applied to a controller, which acts as an interface between the data 
source and the computer or microprocessor. The controller also coverts the binary data from the data 
source, such as a floppy disk, which is typically in series form, to parallel form for utilization by the 
computer. The output of the floppy disk is typically in the form of a combined clock/data waveform 
which includes both data and clock information in alternating data and clock slots. The clock signals 
appear regularly at spaced intervals or clock slots. The binary data signals are in the form of logic “1” 
and “0” signals, the former conventionally being defined by the presence of a pulse within a data slot, 
the latter conventionally being defined by the absence of a pulse signal in a data slot. The separation of 
the clock and data pulses is done within the controller. 

In one typical arrangement, the floppy disk data is presented directly to the controller and data 
separator, which receives the disk data from the floppy disk and provides a derived clock to define the 
half-bit slots to the controller. Most conventional analog phase-locked loop data separators are 
connected between the floppy disk drive and the controller in this manner. In another approach, the data 
separator receives the disk data from the floppy disk drive and provides to the controller a regenerated 
data and a regenerated derived clock, which is in proper synchronism with the regenerated data. The 
data separator of this invention is directed to this latter arrangement. 

In order for the controller to properly handle the data it receives from the data separator or directly 
from the floppy disk drive, the data pulses must be identified in the controller as occurring within the 
properly designated half-bit slot. That is, for data consisting of a logic 1" followed by three logic “O’’s 
followed by a logic ‘1’, the controller must be able correctly to recognize that three data slots have 
occurred which contained no data pulse since the occurrence of the first logic ‘’1” and to identify the 
second logic 1” data pulse as falling in the half-bit slot following the three empty half-bit slots. Stated 
differently, the controller must bé able to identify each data pulse it receives as occurring within the 
proper data slot; otherwise, the controller will produce an incorrect operation based on the clock-data 
information it receives from the floppy disk drive. 

For this reason it is desirable that the data pulses, which conventionally designate a logic 1, occur 
as near as possible to the center of the data slot in which they occur so that the likelihood of the data 
being associated with the incorrect half-bit slot is reduced to essentially zero. However, as a result of 
magnetic effects on the floppy disk and/or variations or fluctuations in the speed of the motor that drives 
the floppy disk, deviations in the position of the data pulse within the slots may occur to the extent that 
the data pulse may occur either at the beginning or the end of a half-bit slot. Should this occur, the 
likelihood of the data pulse being associated in the controller with an incorrect data half-bit slot 
increases significantly. 

Several techniques are known for deducing data pulses from clock pulses obtained from a floppy 
disk source. One conventional technique, as noted, involves the use of an analog phase-locked loop 
which employs a phase detector and a voltage-controlled oscillator to determine the data and clock 
slots from the serial data stream obtained from the data source. This technique presents certain 
disadvantages, primarily because of its need for externally adjustable components and its use of a 
relatively large number of components. The former factor makes it difficult to fully integrate this circuit 
and also contributes to the increased complexity and cost of the circuit. 

Another known technique for deriving data pulses from a serial stream of data and clock pulses is 
the use of a mono-stable multivibrator to distinguish the clock pulses from the data pulses in the serial 
data/clock pulse stream. Although this technique produces generally satisfactory results for single- 
density data modes in which a clock pulse is located at every clock slot, it produces generally 
unsatisfactory results in higher or double-density data modes in which a clock pulse is located only in 
clock slots between two !ogic 0” data slots. This technique also requires an accurate calibration of 
pulse width in order to accurately derive pulses from the data stream. 

It is accordingly an object of the present invention to provide an improved data separator which 
employs digital techniques to derive accurately defined half-bit slots. 

it is a further object of the present invention to provide a data separator in which the relative phase 
of a derived clock to pulses in a data/clock pulse stream is sensed and corrected so that the data pulse 
tends to be centered within the appropriate half-bit slots. 

It is another object of this invention to provide a data separator for use with a floppy disk drive 
which continuously and automatically senses and adjusts for variations in the frequency of data pulses 
caused by variations of the motor speed of the floppy disk drive. 

In accordance with the invention, a derived clock pulse is produced by a synthetic oscillator phase- 
locked loop that includes a logic function array which implements a predetermined algorithm. The 
relative phase of the derived clock is adjusted or corrected in response to the sensed phase of an input 
data to tend to position data toward the center of its half-bit slot. The detection of an input data away 


1 


5 


20 


25 


30 


35 


40 


45 


50 


55 


60 


10 


15 


20 


25 


30 


35 


40 


45 


50 


55 


60 


65 


GB 2 112 235 A 


from the center of the half-bit slot causes an adjustment of the phase of the synthetic oscillator such 
that the center of the half-bit slots defined therein is brought closer to the input pulse. In another aspect 
of the invention, the prior phase adjustments made to previous inputs are stored, and the center 
frequency of the oscillator is thereafter either increased or decreased as a function of the severity and 
rate of occurrence of these prior phase corrections. 

To the accomplishment of the above and such further objects as may hereinafter appear, the 
present invention provides a data separator substantially as defined in the appended claims and as 
described in the following detailed specification, as considered in conjunction with the accompanying 
drawings in which: 

Fig. 1 is a schematic block diagram illustrating a typical application of the data separator of the 
invention; 

Fig. 2 is a waveform diagram of typical data and clock pulses obtained from a floppy disk source. 

Fig. 3 are data and clock waveforms illustrating the relationship of the clock waveform to the half- 
bit slots required by typical floppy disk controllers; 

Fig. 4 illustrates waveforms of signals employed in the operation of the data separator of the 
invention; 

Fig. 5 is a schematic block diagram of the data separator of the invention; 

Fig. 6 is a more detailed schematic block diagram of the synthetic oscillator phase-locked loop of 
the data separator; 

Fig. 7 is a typical algorithm that may be implemented in the synthetic oscillator phase-locked loop 
of Fig. 6; 

Fig. 8 is a schematic diagram of the differential/synchronizer of the data separator of Fig. 5: 

Fig. 9 is a schematic diagram of the detect memory of the data separator of Fig. 5; 

Fig. 10 is a schematic block diagram of the output waveform generator of the data separator of 
Fig. 5; 

Fig. 11 is a schematic diagram of the phase memory of the data separator of Fig. 5; 

Fig. 12 is a schematic diagram of the phase correction memory and detect clock gate of the data 
separator of Fig. 5; . 

Fig. 13 is a schematic diagram of the adjusted slot memory and end clock gate of the data 
separator of Fig. 5; 

Figs. 14A and B constitute a schematic diagram of the logic function array of the data separator of 
Fig. 5; and 

Fig. 15 is a schematic diagram of the center frequency correction of the data separator of Fig. 5. 

Referring to Fig. 1, there is shown schematically a floppy disk drive 10 which generates disk data 
ona line 12. The disk data is typically a serial stream of binary data which includes both clock and data 
pulses in alternating clock and data half-bit slots. The data is represented by a pulse within a data slot 
for a logic ‘*1” and the absence of a pulse within a slot for a logic “0”. 

Fig. 2 illustrates double- and single-density waveforms for a given data pattern (hexadecimal 
“D1") occurring in alternating clock ({C) and data (D) half-bit pulses for bit times b7 and through bO. As 
shown in Fig. 2, in a single-density waveform a clock pulse appears at every clock half-bit slot, whereas 
in a double-density waveform a clock pulse appears in a clock slot only between two successive logic 
“OQ” data slots, such as occurs in the data half-bit slots during bit times b3 and b2, which causes a clock 
pulse to appear in the clock half-bit slot of bit time b2. 

The data stream on line 12 is applied to the input of a data separator 14, which derives a clock 
signal from the combined clock/data waveform or disk data of Fig. 2, and also produces a regenerated 
data signal along with a regenerated clock. The synchronized regenerated clock and data are presented 
from the data separator output to a controller 16, in which the data slots are separated from the clock 
slots, and the data is coupled to a data-processing unit, such as a microprocessor, by means of a 
computer bus 18. Since the separation of clock and data information is performed within the controller 
16, the term “data separator" as applied to unit 14 is a misnomer, but since this terminology is 
conventionally used in the industry it will be used throughout this specification. The present invention 
described below is directed to a novel data separator. 

The relationship of the clock waveform to the half-bit slots required by several currently available 
floppy disk controllers is shown in Fig. 3. In this waveform the end of one half-bit slot and the beginning 
of the next slot is defined by a transition of the clock waveform. Both positive-going and negative-going 
transitions are handled in the same manner in the controller, and the fact that the clock waveform is 
high during one half-bit slot and low during the next half-bit slot is of no importance in differentiating 
clock slots from data slots. Thus, clock waveforms A and B in Fig. 3 are functionally identical. 

The position of a data pulse in the data waveform is taken to be its leading edge. Thus, as shown 
in the ideal data waveform of Fig. 3, the leading edge of each data pulse should be centered in its half- 
bit slot, midway between clock waveform transitions. If a data pulse is widened so that the clock 
waveform transitions during the pulse, the pulse is associated with the half-bit slot containing the 
leading edge of the pulse. 

However, in actual systems in which data and clock signals are derived from a floppy disk, an ideal 
data waveform is not presented to the data separator. Rather, as a result of magnetic effects on the 
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floppy disk and variations in the disk speed, the pulse positions are caused to vary from the desired 

center of their associated half-bit slots, so that data pulses may occur early or late within their half-bit 

slots, as exemplified by the data pulses occuring in the half-bit slots 2 and 6 shown in the lowermost 
waveform of Fig. 3. The derived clock should delineate the half-bit slots as accurately as possible so that 

the position of a pulse may vary with the greatest margin and still be associated with the correct half-bit 5 
slot. In accordance with the present invention, as described in greater detail below, this is accomplished 

by adjusting the phase of the derived clock so that the average positions of the data pulses tend to be 
centered in the associated half-bit slots. 

To this end, the data separator of the invention includes a synthetic oscillator phase-locked loop, 
one cycle of which corresponds to one half-bit slot. As shown in Fig. 4 each oscillator cycle consists 10 
nominally of eight phase slices, which are also designated in Fig. 4 as phase memory values 1 through 
8. In the data separator of the invention, the detection of an input pulse away from the center of its half- 
bit slot (that is, in other than phase slices 4 or 5) causes a phase correction to be applied to the 
synthetic oscillator, bringing the center of the half-bit slot closer to the data pulse. Referring to Fig. 4(a), 
input pulse Ain slot 1 is centered, that is, it occurs within phase slice 4, so that no correction will be 15 
applied to this pulse. Input pulse B appears early in half-bit slot 2, that is, it occurs in phase slice 2. The 
off-center position of the input pulse is detected and the half-bit slot is ‘“shortened” so that the input 
pulse is effectively shifted toward the center of the half-bit slot. Slot 2 contains no input pulse and is not 
corrected. The input pulse C in slot 4 is late within that slot, that is, it occurs in phase slice 7; in this case 
the slot is “lengthened”, thereby again to tend to bring the input pulse toward the center of its 20 
associated half-bit slot 4. 

In the absence of an input pulse detection, the synthetic oscillator phase-locked loop logic 
periodically produces an end-of-slot signal (Fig. 4 (b)) every eight phase slices or at the end of each slot. 

This signal defines the derived clock waveform and the duration of each half-bit slot. The occurrence of 

an input detection during a half-bit slot is remembered and is used to regenerate the data waveform 25 
pulses immediately following the end-of-slot signal. The relationship between the detected and 

regenerated pulses A, B. and C is shown in Figs. 4(a) and 4(e). A delayed form of end-of-slot is used to 
toggle the regenerated clock (Fig. 4(d)) so that the regenerated data pulses are more nearly centered 

with respect to the regenerated clock, as desired, for greater compatability with existing controllers. 

The length of the slots may be adjusted; that is, either increased or decreased, thereby to modify 30 
the effective frequency of the synthetic oscillator, in accordance with the sensed previous adjustments 
made to the relative phase of the detected data pulse to maintain the desired relation between the data 
and derived clock. 

An embodiment of a data separator, including a synthetic oscillator phase-locked loop which 
carries out these operations is illustrated schematically in Fig. 5. As therein shown, an inverted disk data 35 
signal is applied to an input of a differentiator/synchronizer 20 described in greater detail below with 
reference to Fig. 8. Differentiator/synchronizer 20 also receives phase slice clocks @, and @,, the 
frequency of which, in this embodiment, is eight times that of the half-bit slot frequency, since each 
half-bit slot nominally is to include eight slices. 

The differentiator/synchronizer 20 produces an inverse raw detect output upon the detection ofa 40 
disk data signal that is synchronous with the phase slice clock, and thus can be accurately defined as 
falling within one of the eight phase slices which make up one half-bit slot; that is, the raw detect signal 
produced by differentiator/synchronizer 20 for any disk data pulse is present in one and only one phase 
slice. 

The inverse raw detect output of differentiator/synchronizer 20 is applied to one input of adetect 45 
memory 22, which also receives the phase slice clocks and an end-of-slot signal from a logic function 
array (LFA) 24, as described later in this application. Detect memory 22, which prevents more than one 
detect signal produced by differentiator/synchronizer 20 from being recognized during any one slot, 
produces a detect signal, which is applied to the synthetic oscillator logic function array 24, The latter, 
along with a phase memory 26, which supplies current phase data to the LFA, constitutes a phase- 50 
locked loop or synthetic oscillator. 

As described in greater detail below with respect to Figs. 6 and 7, logic function array 24 
implements a predetermined algorithm to adjust the phase value of the detected input data with respect 
to the end-of-slot signal so that data pulses tend to be centered within their associated half-bit slots. 

The end-of-cycle signa! produced by LFA 24 is applied to one input of an output waveform regenerator 55 
28, which also receives an inverted detect remembered signal from detect memory 22. Output 

waveform regenerator 28, which is described in greater detail below with respect to Fig. 10, upon the 
receipt of the next end-of-slot signal, produces a delayed regenerated clock waveform (Fig. 4(d)) anda 
regenerated data waveform or output data pulse, (Fig. 4(e)), which is time-synchronized but delayed 

with respect to the end-of-slot signal. ' 60 

As noted the LFA 24 receives a current phase signal from phase memory 26 and, in turn, supplies 
the phase memory with a next phase signal, which is determined in LFA 24 in accordance with the 
algorithm that the LFA is designed to implement. The phase memory 26 stores the current phase data 
and supplies the current phase signal to the LFA in synchronism with the phase slice clocks. 

The LFA 24, as shown in greater detail in Fig. 14, is designed to implement a synthetic oscillator 65 
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phase-locked looped algorithm such as the one shown for illustrative purposes in Fig. 7. In addition to 
the logic for implementing this algorithm illustrated in the embodiment of the LFA shown in Fig. 14, 
several logic circuits capable of implementing the algorithm, which are known to those skilled in the art, 
may also be used. Thus, LFA 24 may, in addition to the logic circuit of the type shown in Fig. 14, also be 
constituted by a programmable logic array (PLA), a read-only memory (ROM), a look-up table, or 
random logic. The LFA may also consist of several logic gates connected in a known manner to 
implement the desired algorithm. 

Looking at the truth table of the algorithm of Fig. 7, it can be seen that the absence of a detect 
pulse from detect memory 22, that is, when detect is 0", will cause LFA 24 to implement and apply to 
phase memory 26 a next phase signal, made up in the illustrative implementation or embodiment 
shown in Fig. 6, of new phase bits 0, 1, and 2, which is one phase higher than the phase value made up 
of the current phase value bits 0, 1, and 2 that LFA 24 receives from phase memory 26. Thus, as seen in 
the truth table, for a phase value of 2 in the absence of a detect, the new phase will be 3. Likewise for a 
phase value of 4, with the detect signal, the new phase will be 5, and so on. As seen in Fig. 7, no end-of- 
slot signal is produced in LFA 24 except during a phase value of 8 an in the absence of a detect signal. 
That is, in the absence of a detected data signal, the LFA will produce an end-of-slot signal every eight 
phase slices when it receives a current phase value signal of phase 8. At the same time, LFA 24 
produces a new phase 1, which is applied to the phase memory 26 to cause the cycle to repeat. In this 
way, the LFA algorithm implements a synthetic oscillator by producing, in the absence of a detected 
data input, an end-of-slot signal once every half-bit slot. 

When LFA 24 receives a detect signal corresponding to a detected data input to 
differentiator/synchronizer 20, it will, as shown in the right-hand portion of the algorithm of Fig. 7, 
implement a different new phase in accordance with the current phase at which the input edge appears. 
Thus, for example, if the detect signal appears at phase 1, which is toward the beginning of the slot, the 
LFA implements a new phase of phase 4, rather than phase 2, which would normally occur in the 
absence of an early detect signal. This is considered as a two-slice or two-phase correction or 
adjustment. 

Since the detect signal is no longer present in the subsequent phase slice, the LFA will then 
implement the left-hand side of the algorithm of Fig. 7 and produce a new phase 5 in response to the 
receipt of a current phase 4, in effect eliminating phases 2 and 3 and causing the end-of-slot signal to 
appear two slices earlier than would occur in the absence of the detect input at phase 1. This operation 
tends to center the data within the slot by adjusting the phase of the derived clock by two slices or, 
stated differently, by shortening the derived slot by two slices. If a detect signal occurs at either phase 2 
or phase 3, the LFA will produce a new phase 4 or 5, respectively, thereby causing the end-of-slot signal 
to occur one slice earlier than it would have in the absence of the detect signal at the early part of the 
slot. 

If the detect signal should occur at phases 4 or 5, which corresponds to the center of a half-bit 
slot, the LFA will produce new phases 5 and 6, the same phase values it would produce if there were no 
detect signal. In this case, the end-of-slot signal is produced at its normal time, so that no correction or 
adjustment is made to the end-of-slot or to the derived clock since the data is already properly centered 
within its proper half-bit slot. 

If the detect signal appears in slot 6 or 7, that is, toward the end of a siot, the LFA implements a 
delay in the end-of-slot signal by producing a new phase which is the same as the current phase, that is, 
phase 6 or 7 respectively, thereby causing a delay of one slice in the end-of-slot signal, which, as before, 
tends to center the detect signal from the end of the slot to the center of the slot as desired, this time by 
effectively “lengthening” the slot by one slice. 

Finally, if the detect signal occurs at phase 8, that is, at the end of a slot, the algorithm 
implemented in LFA 24 causes the new phase to be phase 7, which is one phase less than the input 
phase. This will cause a two-slice delay in the occurrence of the end-of-slot signal and of the derived 
clock. The LFA thus makes a two-slice correction for data detected in the end of a slot, as it does to a 
detect signal at the beginning of a slot. Thus, in summary, a one-slice or “moderate” correction is made 
when a detect signal occurs in phase slices 2, 3, 6, or 7; a “severe” or two-slice correction is made 
when a detect signal occurs in either phase slice 1 or phase slice 8; and no correction is made when a 
detect signal occurs in phase slices 4 or 5. 

This algorithm implemented by the LFA can be represented by the following table: 


Current phase value: 1 2 3 4 5 6 7 8 
New phase value (no input detected) : 2 3 4 5 6 7 8 1 
Phase correction upon input detection: +2 +4 +1 0 0 -1 -1 ~2 


New phase value (input pulse detected) : 4 4 5 5 6 6 7 7 
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The variation in the rotational speed of many floppy disk drives is as much as two percent. If data 
is recorded on a drive that is running two percent slow and retrieved on a drive running two percent fast, 
the disk data waveform presented to the data separator will be going four percent faster than: nominal. 
Similarly, the data separator may be required to handle disk data going as much as four percent slow. 

To compensate for these variations in average half-bit frequency, in an additional aspect of the 5 
invention, a center-frequency correction is provided to the synthetic oscillator. 

To this end, a brief history is kept of input pulse detections which have caused phase corrections in 
the manner described above to center the data within the associated time slots. This history is used to 
cause subsequent phase corrections to produce upward or downward increments in the effective center 
frequency of the synthetic oscillator by making corresponding periodic adjustments to the slot lengths. 10 

The phase corrections caused by the detection of data inputs away from the center of the half-bit 
slots as described above are classified into five types: severe positive (+2 slices), moderate positive (+1 
slice), insignificant (0), moderate negative (—1 slice), and severe negative (—2 slices). In accordance 
with the frequency correction algorithm implemented in LFA 24, three consecutive input pulse 
detections which result in moderate positive phase corrections will cause an increment frequency 15 
request to be sent to a center frequency correction 30 upon the third such detection and a single severe 
positive phase correction will also cause an increment frequency request to be made by the LFA. 

Similarly, three consecutive moderate negative phase corrections or one severe negative phase 

correction will cause a decrement frequency request to be made by the LFA. Similarly, three 

consecutive moderate negative phase corrections or one severe negative phase correction will causea 20 
decrement frequency request to be applied to center frequency correction 30. 

A phase correction memory 32 receives and stores phase correction history from LFA 24 in the 
form of a signal indicating the recent prior phase corrections made by the LFA. The phase correction 
memory 32 also receives a detect clock signal from a detect clock gate 34, which receives the detect 
signal from cletect memory 22, and which gates the detect signal with the phase clocks to generate the 25 
detect clock. Phase correction memory 32 provides LFA 24 with a current phase correction (P.C.) 
history signal representing the phase corrections previously implemented by the LFA. Based on these 
prior phase corrections, an increment or decrement frequency signal may be produced by LFA 24, 
which, as noted, is applied to center frequency correction 30; the latter also receives the end-of-slot 


signal. 30 
™ In brief, as described in greater detail below, center frequency correction 30 counts the 

occurrences of end-of-slot signal received from the LFA 24, and when a phase correction has been 
implemented in LFA 24 to cause the latter to generate a frequency increment or decrement signal, 
center frequency correction 30 produces an adjust next slot signa! once for each three, four, six, or twelve 
half-bit slots depending on the number of frequency change signals that have been stored in rate 35 
memories 46 and 48 contained within the center frequency correction 30. If that rate memory value is 
zero, no adjust next slot signal will be asserted by center frequency correction 30. The adjust next slot 
signal, whenever it is asserted by the center frequency correction, modifies the length of the next half- 
bit slot by adding a slice to or removing a slice from the beginning of the next slot depending on whether 
the synthetic oscillator frequency is to be increased or decreased to correct or compensate for the 40 
previously sensed variations in the average half-bit frequency. 

The adjust next slot signal produced by the center frequency correction is also applied to an 
adjusted slot memory 40, which also receives a clock from an end clock gate 42, which occurs upon the 
gating of a phase clock by and end-of-slot signal in end clock gate 42. Adjusted slot memory 40 
provides an adjusted slot in progress signal to LFA 24 once each slot asserting that an adjusted slotisin 45 
progress, and instructs the LFA to modify the phase adjust algorithm in correspondence to the 
adjustment of the slot in progress. 

As described in greater detail below, in the embodiment of the invention herein described, the rate 
memory value of the center frequency correction can assume one of five possible absolute values: 4, 3, 
2, 1, or 0. Depending on the direction, to wit, up or down, of a previous phase correction, a rate sign 50 
memory in center frequency correction 30 asserts either a positive or negative rate sign for the stored 
rate memory value; a positive rate sign produces "a shorten next slot’ signal and a negative rate sign 
produces ‘’a lengthen next slot” signal. As noted, if the rate memory value is zero, no slot adjustment 
signal is asserted. The adjust next slot signal is asserted every 12/n slots where nis the absolute stored 
rate memory value. Thus, for a stored rate memory value of 1, 2, 3, or 4 reflecting both the number and 55 
severity of previous phase corrections, slot adjustment (lengthen or shorten next slot) signal are 
respectively asserted once every 12, 6, 4, or 3 slots, causing a corresponding change in the period of 
those slots and thus in the “frequency” of the synthetic oscillator. 

For example, the assertion of a “shorten next slot’ by center frequency correction 30 causes the 
phase memory 26 to be preset to 2, rather than to 1, following an end-of-slot, and the assertion of 60 
“lengthen next slot’’ causes the phase memory 26 to be preset to O following an end-of-slot. Since each 
half-bit slot contains nominally eight phase slices, a one-phase slice adjustment to the slots produced in 
this manner every 12, 6, 4 or 3 slots causes a fractional correction to the average half-bit slot frequency 
of (1/8)/12, (1/8)/6, (1/8)/4, or (1/8)/3 for rate memory values of 1, 2, 3, or 4, respectively, or 
approximately 1, 2,3, or 4 per cent, respectively. 65 
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The adjusted slot memory 40 indicates to LFA 24 whether a shortened, nominal, or lengthened. 
slot is in progress. The phase correction and frequency correction algorithm are modified accordingly. If 
no input pulse is detected, then no phase correction is performed, and the new phase value is one more 
than the current phase value, except at end-of-slot, as shown in the following: 


Current phase value: 0 1 2 3 4 5 6 7 8 5 
—————— 
- New phase value: 1 2 3 4 5 6 7 8 0, 1, or 2 


As shown, the phase value taken following an end-of-slot at phase 8 can be 0,1 or 2, depending 
on the slot adjustment being requested by the center frequency correction. If an input pulse is detected, 
one of the following phase corrections is performed depending on whether a shortened, nominal, or 


lengthened slot is in progress: 10 
Current phase value: 0 1 2 3 4 5 6 7 8 
Shortened-slot phase correction: +4 +1 +1 0 -1 al ~1 
Nominal-slot phase correction: +2 +1 +1 0 0 -1 ~1 -2 
Lengthened-slot phase correction : #0 4444 0 0 Oo -- -~-1 +2 

The classification of phase corrections as severe, moderate, or insignificant also depends upon 15 


whether a shortened, nominal, or lengthened slot is in progress. In the table below, ’S+’ indicates a 
severe positive correction, ‘M+’ indicates moderate positive, ‘I’ indicates an insignificant or no 
correction, ‘M— indicates moderate negative, and ‘S—' indicates a severe negative correction. Phase 
corrections can only occur when an input pulse is detected. 


Current phase value: 0 1 2 3 4 5 6 7 8 20 
Shortened-slot correction: M+ M+ | I | M- M- 
Nominal-slot correction : S+ M+ M+ | I M- M- S- 
Lengthened-slot correction: S+ M+ M+ | f+ M- M- S&S 


Center frequency correction 30, which is illustrated in greater detail in Fig. 15, further includes a 
rate memory clock gate 48, which receives the increment, decrement, and change frequency signals 25 
from the LFA, rate limit signals from rate limit logic 50, and rate sign signals from rate signal memory 
48, aiong with the phase slice clocks, and gates these signals to increment, decrement, or clear the rate 
memory value count stored in a rate magnitude memory 46, and to update the rate sign value stored in 
a rate sign memory 48. 
The gated frequency increment or decrement signal from rate memory clock gate 44 is applied to 30 
rate magnitude memory 46 either as a right clock (up) or a left clock (down) shift signal, thereby to raise 
or lower the count stored in memory 46. When rate limit logic 50 provides a signal to rate memory 
clock gate 44 asserting that the count in rate magnitude memory 46 is zero, the next rate control input, 
whether it be a decrement or increment signal, will produce a right or up shift in memory 46, causing 
the count in the rate magnitude memory to change from a O toa 1. Rate sign memory 48 will, on the 35 
receipt of the next rate control signal either to increase or decrease the count in memory 46, assert 
either a KSIGN or KSIGN signal depending respectively on whether a frequency increment or decrement 
signal is then received from the LFA. 
As noted, in the embodiment of the invention herein described, a maximum value of 4 is imposed 
on the rate memory value count to be stored in rate magnitude memory 46, which, as shown in Fig. 15, 40 
includes a three-stage left-shift/right-shift register. The count stored in the three stages of rate 
magnitude memory 46 is applied to rate limit logic 50, which produce a maximum value signal (KMAX) 
when the count in memory 46 is at its maximum count of 4, a KEQZ signal when the count in memory 
46 is zero, and an out of range signal (K out of range) when, as may occur at startup, the bits stored in 
the three stages of memory 46 do not constitute one of the five values of O, 1, 2, 3, and 4 that may be 45 
properly stored in the memory. 
The limit signals from rate limit logic 50, when asserted, are applied to the rate memory clock gate 
44. The assertion of an out of range signal causes the rate memory clock gate 44 to generate a zero 
clock or clear signal to the rate magnitude memory 46 to clear the rate memory to zero, irrespective of 
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whether a frequency increment or decrement signal is being asserted. The presence of a KMAX signal 
prevents the next frequency increment or decrement signal applied to rate memory clock gate from 
increasing the count stored in rate magnitude memory 46. 
The count stored in the rate magnitude memory 46 is periodically applied to a four-stage 
presettable random-walk count memory 52 whenever the latter receives a load clock signal from a 5 
counter clock gate 54. Counter clock gate 54 at other times provides a shift clock to count memory 52 
once each slot as described below. Counter clock gate 54 also receives the end-of-slot signal from LFA 
24 and the phase slice clocks, as well as the rate sign, to wit, a KSIGN or KSIGN signal from sign rate 
memory 48. Counter clock gate 54 provides to the LFA the adjust next slot signals at a rate determined 
by the count n stored in rate magnitude memory 46 in the manner now explained. 10 
As noted the count n stored in rate magnitude memory 46 is periodically transferred to count 
memory 52. Because count memory 52 uses different codes from rate magnitude memory 46 to 
represent particular values, the value of count n is transformed upon transfer to count memory 52. That 
count is decremented by shift clock pulses received once each slot from counter clock gate 54, upon the 
gating of an end-of slot signal and a phase slice clock. When the four bits in count memory 52 are thus 45 
decremented to a pedetermined count, such as 0001, the count memory asserts an end count signal to 
counter clock gate 54, whereupon the latter asserts a load clock signal to count memory 52, thereby to 
cause the rate memory value count in rate magnitude memory 46 to again be stored into count memory 
52. Once this count is stored in count memory 52, the end count signal is no longer asserted and the 
count clock gate 54 again produces, at the end of each slot, a shift clock pulse to the count memory, 20 
which causes the count memory to again decrement through a prescribed cycle once each slot until the 
count in counter 52 again returns to the end count condition of 0001, at which time an end count 
signal is again asserted and applied to the counter clock gate. 
Each time an end count signal is applied to counter clock gate 54, the latter asserts a rate output 
adjust or adjust next slot signal at a rate dependent on n, the rate memory value. That is the adjust next 925 
slot signal, as noted, is caused to be asserted to the LFA once every 


12 


n 


slots, where nis either 4, 3, 2, or 1; that is, once every 3, 4, 6, or 12 slots. When n = 0, the KEQZ signal 
from the rate limit logic 50 to the counter clock gate inhibits the assertion of a rate adjust signal. 
Moreover, dependent on the rate sign received by the counter clock gate from rate sign memory 48, the 30 
adjust next slot signal is either an instruction to the LFA 24 to increase the slot length or to decrease the 
stot length. 
Having thus described the operation of the data separator system of Fig. 5, a more detailed 
description of the various portions of the system shown in block form in Fig. 5 is now provided with 
reference to Figs. 9—15. 35 
Referring first to Fig. 9, there is shown a block diagram of the differentiator/synchronizer 20, which 
produces an output raw detect signal that is synchronous to a phase clock, and corresponds to a 
particular edge of an input disk data signal, which may be asynchronous to the phase slice clock. The raw 
detect signal is asserted for each selected edge of the input signal and lasts for one and only one phase 
clock. 40 
As shown in Fig. 9, the rising edge of the input disk data signal is applied to a flip-flop 56, which is 
caused to toggle. The output of flip-flop 56 is applied to the input of a three-stage shift register 58 
clocked by the phase slice clocks. As the signal propagates through the shift register, a memory cycle 
occurs such that all but the last stage of the shift register have toggled. During this cycle, an exclusive 
NOR gate 60 detects the difference between the last and next-to-last shift register stages, and produces 45 
a false output to an output flip-flop 62, the output of which is the inverse raw detect signal, applied to 
the input of detect memory 22, which is shown in greater detail in Fig. 9. 
As therein shown, the inverse raw detect signal from differentiator/synchronizer 20 is applied to a 
NOR gate 64, which receives its other input from the output of a flip-flop 66. Flip-flop 66 in turn 
receives at its input the output of a NOR gate 68, which receives at its inputs the end-of-slot signal and 50 
the inverse detect remembered signal from the output of a NOR gate 70. The latter receives at its inputs 
the outputs of flip-flop 66 and NOR gate 64. The end-of-slot signal, when present, clears the flip-flop 
memory 66 of any previously recognized disk data signal. As noted previously, the detect signal is 
applied to LFA 24, whereas the inverse detect remembered signal is applied to output waveform 
regenerator 28, which is shown in greater detail in Fig. 10. 55 
As therein shown, the end-of-slot signal is applied to the input of a three-stage shift register 72, 
which is clocked by the phase clocks. The output of shift register 72, which is delayed from the input 
end-of-slot signal by three phase slices, is applied to an exclusive OR gate 74, the output of which is 
applied to a one-bit flip-flop memory 76. The output of the latter is connected in feedback in both its 
true and inverted forms to the inputs of the exclusive OR gate 74. The inverted output of flip-flop 76 is 60 
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applied to the input of an output buffer-inverter 78, the output of which is the delayed separated clock 
shown in Fig. 4(d). 

Output waveform regenerator 28 also receives as an input the inverse detect remembered signal 
from detect memory 22 at one input of a NOR gate 79. The other input of gate 78 is an inverted end-of- 
cycle signal, and the output of gate 78 is applied to a one-bit flip flop memory 80, which delays the 
gated end-of-slot by one slice clock and applies its output signal to a second output buffer-inverter 82. 
The output of inverter 82 is the inverse separated data signal shown in Fig. 4(e). 

The phase memory 26, as shown in Fig. 11, consists of a four-bit register including flip-flops 84, 
86, 88, and 90, each of which receives one bit of the next phase signal from LFA 24, and also receives 
the phase clocks. The clocked four-bit phase signal as developed in the register is applied as the current 
phase signal to LFA 24, as described above. 

The phase correction memory 32, as shown in detail in Fig. 12, includes a first two-bit shift 
register consisting of flip-flops 92 and 94, and a second two-bit shift register consisting of flip-flops 96 
and 98. The two shift registers also receive the detect clock signal from the detect clock gate 34, which 
is also shown in Fig. 12. The first shift register of phase correction memory 32 receives an inverse 
negative correction signal, when asserted by LFA 24, and remembers or stores the negative correction 
values associated with the previous two disk data detects. In a similar manner, the second shift register 
remembers or Stores the positive correction values associated with the previous two disk data detects. 
The outputs of flip-flops 92 and 94 are applied to the inputs of a NOR gate 100, and along with the 
output of NOR gate 100 to LFA 24. Similarly, the outputs of flip-flops 96 and 98 are applied to the 
inputs of a NOR gate 102, and along with the output of gate 102 are applied to LFA 24. The outputs of 
gates 100 and 102 and flip-flops 92—-98 constitute the current phase correction information supplied 
by phase correction memory 32 to LFA 24, as described above. 

The adjusted slot memory 40, as illustrated in Fig. 13, receives the end clock from end clock gate 
42, which is also shown in Fig. 13, and the inverse adjust next slot (shorten or lengthen slot) from the 
center frequency correction 30. The inverse slot shorten and slot lengthen signals, when asserted, are 
respectively applied to one-bit flip-flop memories 104 and 106, which also receive the end clock. The 
true and inverted outputs of flip-flops 104 and 106 (i.e., lengthened slot and shortened slot) are applied 
as the adjust slot in progress signal to LFA 24. 

The input and output NOR gates of LFA 24, which implements the phase adjust algorithm as 
described above, are shown in schematic form in Fig. 14 along with all the inputs to and outputs of the 
LFA. The resistors numbered 1—-32 shown at the upper portion of Fig. 14 represent load devices of the 
input NOR gates, and the resistors shown at the lower left-hand portion of Fig. 14 represent load 
devices of the output NOR gates of the LFA. The upper and lower, or input and output, pcrtions of the 
LFA are separated by a broken line. 

in the upper or input portion of LFA 24 each circle appearing at an intersection of a vertical anda 
horizontal line represents an input of the NOR gate indicated schematically by the resistor at the upper 
part of that vertical line. Thus, for example, the input NOR gate represented by the resistor 1 receives at 
its inputs the inverted bit O, inverted bit 1, inverted bit 2, and inverted bit 3 current phase signals, which 
are applied to LFA 24 from phase memory 26. Similarly, the input NOR gate identified by resistor 26 
receives at its outputs the inverted detect signal, the inverted bit 3 and inverted bit O current phase 
signals, the bit 2 and bit 1 current phase signals, and the inverted shortened slot signal. 

The outputs of all of the 32 input NOR gates are applied as the inputs to the ten output NOR gates 
which are represented schematically at the lower portion of Fig. 14. The inputs to the output NOR gates 
represented by the ten horizontal lines of the lower portion of Fig. 14 are also represented by circles 
drawn at the intersections of the vertical and lower horizontal lines. Thus, for example, the NOR gate 
represented by the second resistor from the top of the output NOR gates and which produces the bit 3 
next phase signal, receives as inputs the outputs of the input NOR gates represented schematically by 
the resistors numbered 1, 6—9, 11, 19, 20, and 22—31. 

As shown in Fig. 15, the rate memory clock gate 44 of center frequency correction 30, receives 
the inverse of the increment or decrement frequency signal along with an inverse of a change frequency 
signal, which is asserted when either an increment or decrement frequency signal is asserted. The rate 
memory clock gate also receives the rate sign signals KSIGN (count less than or equal to zero) and 
KSIGN (count greater than or equal to zero) from the rate sign memory 48, along with the KEQZ (count 
equal to zero) signal from rate limit logic 50. The rate sign signals are applied through a series of 
switching FETs 108 to the inputs of NOR gates 110 and 112, which along with a NOR gate 114 also 
receive the phase clocks. NOR gates 110, 112, and 114 also receive the true or inverse of the count out 
of range signal from rate limit logic 50, and NOR gate 110 also receives the KMAX (count maximum) 
signal from rate fimit logic 50. 

The signals produced by the rate memory clock gate, namely, the right clock (up), left clock 
(down), or zero clock (or clear) signals are applied to rate magnitude memory 46, which includes a 
three-stage left-shift/right-shift up/down counter made up of identical stages 116, 118 and 120, the 
circuit configuration of which is shown in stage 116. The inverse output of stage 116 is applied to stage 
120, and the inverse output of stage 120 is applied back to the input of stage 116. 

The first bit of the count stored in stage 116 of rate magnitude memory 46 is applied to the inputs 


15 


20 


25 


30 


35 


40 


45 


50 


55 


60 


65 


GB 2 112 235 A 9 


6 en eS ct nthe PSE SAAS oS nt 


10 


15 


20 


25 


30 


35 


40 


45 


50 


55 


6C 


of NOR gates 125, 126, and 128 of rate limit logic 50. The second bit of the count is stage 118 of rate 
magnitude memory 46 is applied to the inputs of NOR gates 130 and 128, and the inverse second bit is 
applied to the inputs of NOR gates 126 and 125. The third bit of rate memory count stored in stage 120 

of rate magnitude memory 46 is applied to the inputs of NOR gates 125 and 128, and in inverted form 

to the inputs of NOR gates 130 and 126. The outputs of gates 130 and 125 are applied to the inputs of = 5 
a NOR gate 134, the output of which is the inverse of the count out of range signal; the output of NOR 

gate 126 is the KMAX signal; and the output of NOR gate 128 is the KEQZ signal. These signals, as 
described previously, are applied to the rate memory clock gate 44. 

The KEQZ signal from gate 128 is also applied to the inputs of NOR gates 136 and 138 included 
within rate memory clock gate 44, which NOR gates also respectively receive the KSIGN and KSIGN 10 
signals from a one-stage flip-flop 140 included within rate sign memory 48. The latter receives the 
inverse decrease frequency signal from LFA 24 and the right clock (up) signal from the output of gate 
110 included within rate memory clock gate 44. The outputs of NOR gates 136 and 138 are the KGTZ 
{count greater than zero) and KLTZ (count fess than zero) signals, respectively, and are applied to the 
control inputs of switching FETs 108 along with the KEQZ signal. 15 

Stages 144—150 of count memory 52 also receive the gated phase slice clocks including shift 
clock and load clock signals from the counter clock gate 54, which includes a group of NOR gates 156, 

158, 160, and 162, the first two of which receive the phase clocks. Gate 156 also receives the inverse 
end-of-slot signals from LFA 24 and the end count signal from count memory 52, and produces at its 
output the shift clock signal to the count memory. Gate 158 also receives the inverse end-of-slot signal 20 
as well as the KEQZ signal and end count signal as inverted in an inverter 164 and produces at its 

output the load clock signal to the count memory. Gate 160 receives the inverted end count signal as 

well as the KEQZ signal and the output KSIGN signal of flip-flop 140 as inverted by inverter 142 froma 

rate sign memory 48. Gate 162 receives the inverted end count signal, the KEQZ signal, and the KSIGN 
signal from the true output of flip-flop 140. 

The output of NOR gate 156 is the shift clock signal, which, when applied to count memory 52, 
causes the stages of the count memory to shift by one count. The output of gate 158 is the load clock 
signal, which, when present, causes the three bits from rate magnitude memory 46 together with a 
constant logic “1” to be loaded into the count memory. The output of NOR gates 160 and 162 are 
respectively the shorten and lengthen next slot signals, which are respectively inverted in inverters 166 30 
and 168. The trues and inverses of these adjust next slot signals are applied to the LFA 24 and to the 
adjusted slot memory 40 as described previously. 

It will be appreciated from the foregoing description of a presently preferred embodiment of the 
present invention that derived data and clock signals are provided for use by a controller in a manner 
that ensures the desired nonambiguous phase relationship between the data and the associated clock 35 
signals. The data separator of the invention further includes means for monitoring recent phase 
correction made to the derived clock and for making corresponding modifications to the slot length and 
thus to the effective frequency of the synthetic oscillator portion of the data separator. 

It will be understood that the invention has been hereinbefore described with reference to a single 
embodiment thereof. It is, however, to be further understood that modifications to the disclosed 40 
embodiment may be made without necessarily departing from the spirit and scope of the invention. 


CLAIMS 

1. A data separator for deriving data and clock signals from an input data source, said data 
separator comprising means for detecting an input data signal, means operatively connected to said 
detecting means for sensing the phase of the detected input signal relative to a derived clock signal, and 45 
logic means responsive to said sensing means for adjusting the phase of said derived clock signal upon 
the sensing of a data signal that is displaced from the center of a slot associated with said derived clock 
signal, thereby to cause the sensed data to be more nearly centered with respect to the associated 
derived clock slot. 

2. The data separator of claim 1, in which said phase adjusting means includes a synthetic 50 
oscillator for producing at a predetermined rate an end-of-slot signal which defines the duration of a 
derived clock slot. 

3. The data separator of claim 2, in which said phase adjusting means includes a logic function 
array for implementing a predetermined phase adjustment algorithm. 

4, The data separator of claim 3, in which each clock slot is nominally divided into a 55 
predetermined number of phase slices, said phase adjusting means including means for adjusting the 
length of a clock slot by adding or removing a predetermined number of phase slices from a clock slot in 
accordance with the sensed displacement of the detected data from the center of its associated clock 
slot. 

5. The data separator of claim 4, further comprising means for sensing a predetermined amount of 60 
prior phase adjustments made by said phase adjusting means, and means responsive to said sensed 
count of prior phase adjustments for modifying the effective clock slot frequency of said synthetic 
oscillator. 


6. The data separator of claim 5, in which said phase adjustment sensing means includes means 
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responsive to both the number and magnitude of the prior phase adjustments. 

7. The data separator of claim 6, in which said phase adjusting means comprises means for 
distinguishing between a relatively moderate positive or negative phase adjustment and a relatively 
severe positive or negative phase adjustment, and for causing a modification of the frequency of said 
synthetic oscillator upon the occurrence of a first predetermined number of severe phase adjust means 5 
or upon the occurrence of a second larger predetermined number of moderate phase adjustments. 

8. The data separator of claim 4, in which said synthetic oscillator further includes a phase 
memory for storing current phase information and for providing said phase information to said logic 
function array once every phase slice clock cycle. 

9. The data separator of claim 4, further comprising means for detecting a data input once every 10 
clock slot, and an output waveform regenerator operatively connected to said logic function array and to 
said data detecting means for producing the derived data and derived clock at a predetermined phase 
relation to the end-of-slot signal. 

10. The data separator of claim 5, in which said frequency modifying means includes means for 
storing a rate memory value corresponding to the sensed phase corrections, and means for making an 15 
adjustment to the synthetic oscillator frequency at a rate bearing a predetermined relationship to the 
stored rate memory value. 

11. The data separator of claim 10, in which said frequency modifying means includes a first 
memory for storing said rate memory value, a second memory, means for periodically loading said 
second memory with said rate memory value from said first memory, means for threreafter periodically 20 
modifying the count in said second memory until the occurrence of a predetermined end count value, 
said second memory thereupon producing an end count signal, and means effective upon the 
occurrence of said end count signal to assert an adjust next slog signal to said synthetic oscillator. 

12. The data separator of claim 11, further comprising an adjusted slot memory operatively 
connected to said logic function array and to said frequency modifying means for providing a signal to 25 
said logic function array indicating that an adjusted slot is in progress. 

13. The data separator of claim 11, further comprising a phase correction memory operatively 
connected to said logic function array for providing a signal to said logic function array indicating 
current phase correction history information. 

14. The data separator of claim 1, further comprising means for sensing a predetermined amount 30 
of prior phase adjustments made by said relative phase adjusting means, and means responsive to said 
sensed count of prior phase adjustments for modifying the effective clock slot frequency of said 
synthetic oscillator. : 

15. The data separator of claim 14, in which said phase adjustment sensing means includes 
means responsive to both the number and magnitude of the prior phase adjustments. 35 

16. The data separator of claim 15, in which said phase adjusting means comprises means for 
distinguishing between a relatively moderate positive or negative phase adjustment and a relatively 
severe positive or negative phase adjustment, and for causing a modification of the frequency of said 
synthetic oscillator upon the occurrence of a first predetermined number of severe phase adjustments or 
upon the occurrence of a second larger predetermined number of moderate phase adjustments. 40 

17. A data separator substantially as herein described with reference to the accompanying 
drawings. 
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